RDÖS - P ÓSA PROPERTY FOR MATROID CIRCUITS by Jim Geelen and Kasper

نویسندگان

  • Jim Geelen
  • Kasper Kabell
چکیده

The number of disjoint co-circuits in a matroid is bounded by its rank. There are, however, matroids with arbitrarily large rank that do not contain two disjoint co-circuits; consider, for example, M(Kn) and Un,2n. Also the bicircular matroids B(Kn) have arbitrarily large rank and have no 3 disjoint co-circuits. We prove that for each k and n there exists a constant c such that, if M is a matroid with no Un,2n-, M(Kn)-, or B(Kn)-minor, then either M has k disjoint co-circuits or r(M) ≤ c.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Erdös-Pósa property for matroid circuits

The number of disjoint cocircuits in a matroid is bounded by its rank. There are, however, matroids with arbitrarily large rank that do not contain two disjoint cocircuits; consider, for example, M(Kn) and Un,2n. Also the bicircular matroids B(Kn) have arbitrarily large rank and have no 3 disjoint cocircuits. We prove that for each k and n there exists a constant c such that, if M is a matroid ...

متن کامل

Towards a Matroid-minor Structure Theory

This paper surveys recent work that is aimed at generalising the results and techniques of the Graph Minors Project of Robertson and Seymour to matroids. For Dominic Welsh, on the occasion of his retirement.

متن کامل

Special Issue in Honor of Geoff Whittle

Geoff Whittle turned 60 in 2010. To mark this occasion, this special issue (guestedited by Dillon Mayhew and Charles Semple) aims to recognize and celebrate his mathematical contributions. Perhaps surprisingly, we can confidently say that Geoff’s best work lies ahead of him, for some of the most significant results from his longstanding collaboration with Jim Geelen and Bert Gerards have been a...

متن کامل

Projective geometries in dense matroids

We prove that, given integers l, q ≥ 2 and n there exists an integer α such that, if M is a simple matroid with no l + 2point line minor and at least αq elements, then M contains a PG(n− 1, q′)-minor, for some prime-power q′ > q.

متن کامل

Some Open Problems on excluding a Uniform Matroid

It would appear that minor-closed classes of matroids that are representable over any given finite field are very well behaved. This paper explores what happens when we go a little further to minor-closed classes of matroids that exclude a uniform minor. Numerous open problems of varying difficulty are posed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006